package lc.q150_200;

public class Q172 {
    public int trailingZeroes(int n) {
        // 判断有几个五
        // 5!=120 6!=720 -> 5-10!都是1个0，25!本身会提供两个0，加上前面20!，所以需要看每个数含几个5
        // 5的倍数个数其实等于n/5(每个贡献1个0)，25的倍数的个数其实等于n/25（每个贡献2个0，去掉前面贡献的，多余1个0）
        int res = 0;
        while (n != 0) {
            n /= 5;
            res += n;
        }
        return res;
    }

    public static void main(String[] args) {
        Q172 q172 = new Q172();
        System.out.println(q172.trailingZeroes(75));
    }
}
